2 7 N ov 2 00 6 Log - concavity and LC - positivity

نویسندگان

  • Yi Wang
  • Yeong-Nan Yeh
چکیده

A triangle {a(n, k)}0≤k≤n of nonnegative numbers is LC-positive if for each r, the sequence of polynomials ∑n k=r a(n, k)q k is q-log-concave. It is double LC-positive if both triangles {a(n, k)} and {a(n, n − k)} are LC-positive. We show that if {a(n, k)} is LC-positive then the log-concavity of the sequence {xk} implies that of the sequence {zn} defined by zn = ∑n k=0 a(n, k)xk, and if {a(n, k)} is double LC-positive then the log-concavity of sequences {xk} and {yk} implies that of the sequence {zn} defined by zn = ∑n k=0 a(n, k)xkyn−k. Examples of double LC-positive triangles include the constant triangle and the Pascal triangle. We also give a generalization of a result of Liggett that is used to prove a conjecture of Pemantle on characteristics of negative dependence. MSC: 05A20; 15A04; 05A15; 15A48

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Log-concavity and LC-positivity

A triangle {a(n, k)}0≤k≤n of nonnegative numbers is LC-positive if for each r, the sequence of polynomials ∑n k=r a(n, k)q k is q-log-concave. It is double LC-positive if both triangles {a(n, k)} and {a(n, n − k)} are LC-positive. We show that if {a(n, k)} is LC-positive then the log-concavity of the sequence {xk} implies that of the sequence {zn} defined by zn = ∑n k=0 a(n, k)xk, and if {a(n, ...

متن کامل

N ov 2 00 6 SIMPLE MONTE CARLO AND THE METROPOLIS ALGORITHM

We study the integration of functions with respect to an unknown density. Information is available as oracle calls to the integrand and to the non-normalized density function. We are interested in analyzing the integration error of optimal algorithms (or the complexity of the problem) with emphasis on the variability of the weight function. For a corresponding large class of problem instances w...

متن کامل

N ov 2 00 6 A Kiefer Wolfowitz Comparison Theorem For Wicksell ’ s Problem

We extend the isotonic analysis for the Wicksell’s problem to estimate a regression function, which is motivated by the problem of estimating dark matter distribution in Astronomy. The main result is a version of the Kiefer-Wolfowitz theorem comparing the empirical distribution to its least concave majorant, but with a convergence rate n −1 log n faster than n−2/3 log n. The main result is usef...

متن کامل

ar X iv : h ep - t h / 01 11 18 6 v 1 2 1 N ov 2 00 1 1 Dynamical Zero Modes and Criticality in Continuous Light Cone Quantization of Φ 41 + 1

Critical behaviour of the 2D scalar field theory in the LC framework is reviewed. The notion of dynamical zero modes is introduced and shown to lead to a non trivial covariant dispersion relation only for Continuous LC Quantization (CLCQ). The critical exponent η is found to be governed by the behaviour of the infinite volume limit under conformal transformations properties preserving the local...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006